package jisuanke;

import java.util.Scanner;

public class 计算平方根 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        while (n>=1 && n<=100){
            System.out.println(function(n,1,n));
            n = scanner.nextInt();
        }
        //System.out.println(function(n,1,n));
    }

    public static int function(int n,int s,int e){
        int k = (e+s)/2;
        if(n<4){
            return 1;
        }
        if(k*k == n || s==e){
            return k;
        }
        else if(k*k <= n){
            return function(n,k+1,e);
        }
        else {
            return function(n,0,k-1);
        }
    }
}
